package leetcode_800;

/**
 *@author 周杨
 *FloodFill_733 图片染色 选取一个点 把周围颜色相同的都涂上色
 *describe:深度优先搜索即可 AC 10%
 *2018年10月14日 下午6:55:25
 */
public class FloodFill_733 {
	public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
		if(newColor!=image[sr][sc])
			help(image, sr, sc, newColor, image[sr][sc]);
        return image;
    }
	
	public void help(int [][]image,int x,int y,int newColor,int oldColor) {
		if(x<0||x==image.length||y<0||y==image[0].length)
			return ;
		if(image[x][y]==oldColor) {
			image[x][y]=newColor;
			help(image, x+1, y, newColor, oldColor);
			help(image, x-1, y, newColor, oldColor);
			help(image, x, y+1, newColor, oldColor);
			help(image, x, y-1, newColor, oldColor);
		}
	}
}
